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Algorithmique : résoudre un problème par le calcul 


Résoudre un problème par le calcul 


Pendant plusieurs millénaires, les mathématiciens se sont 
contentés d’une notion intuitive, informelle, d’algorithme : 

o une « méthode effective de calcul >, 
o un« processus de résolution d’un problème par le calcul » 
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Les Baboliens 



Figure: Le premier algorithme 
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Historique: les algorithmes 


2000 ans avant J.C. 


les Babyloniens (l’actuel Irak) ont marqué les premiers 
algorithmes sur terre et étaient principalement des méthodes 
de calcul pour le commerce et les impôts. 


300 ans avant J.C. 


les Grecs ont présenté l’algorithme D’Euclide pour le calcul du 
pgcd. 


900 ans après J.C. 


Al Khuwarizmi, un mathématicien perse (actuel Iran), consacre 
un ouvrage aux algorithmes. 
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Historique: les machines et l’automatisation du calcul 


Entre 1600 et 1800 


Pascal et Leibniz construisent des machines à calculer 
mécaniques (la Pascaline en 1642) ou des automates, et d’où 
l’automatisation du calcul et la recherche d’algorithmes 
efficaces. 
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La pascaline 



Figure: La Pascaline : calculatrice mécanique 
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Premier ordinateur 



En 1945 


la construction des premiers ordinateurs inspirés de la machine 
de Turing. 
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Machine de Turing 



Figure: Machine de Turing 
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Section II. Définir la notion d’algorithmique 
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Algorithme 


Définition 


Un algorithme est une méthode générale pour résoudre un 
type ou une classe de problèmes. Il est dit correct lorsque qu’il 
résout le problème posé. 


Efficacité 


l’efficacité d’un algorithme est mesurée par sa durée de calcul, 
par sa consommation de mémoire vive, par la précision des 
résultats obtenus, etc. 
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Algorithmique 


Définition 


L’algorithmique est l’étude et la production de règles et 
techniques qui sont impliquées dans la définition et la 
conception d’algorithmes, c’est-à-dire de processus 
systématiques de résolution d’un problème permettant de 
décrire précisément des étapes pour résoudre un problème 
algorithmique. 

L’algorithmique est la logique d’écrire des algorithmes. 
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Etapes de résolution d’un problème P 


Résoudre P 

9 Définir 


9 Analyser 


9 Algorithme informel 


9 Conception 


9 Algorithme formel 


9 Implémentation et tests 


9 Algorithme codés 


9 Maintenance 
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Structure générale d’un algorithme 


Syntaxe de la structure générale 


Algorithme <Nom de l’Algorithme> 

<Déclaration de constantes> 

<Déclaration de types> 

<Déclaration de variables> 

Début 

<lnstructions> 

Fin 

Il est possible d’ajouter des commentaires (des explications et 
des informations qui ne vont pas être exécutées ou prises en 
considération par l’ordinateur) : 

/* commentaires 7 (plusieurs lignes) ou 
// commentaires (une seule ligne) 
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Instruction de sortie : d’affichage ou d’écriture 


L’instruction d’écriture "Ecrire” affiche des informations sous 
une forme compréhensible sur un périphérique de sortie 
(L’écran). Ce qui permet au développeur de communiquer 
avec l’utilisateur de son programme. 


Syntaxe de l’instruction de sortie 


9 Ecrire(ldent) =>■ affiche sur l’écran le contenu de la variable 
Ident 

9 Ecrire(IOO) => affiche sur l’écran 100 
9 Ecrire(”Bonjour tous les étudiants présents”) => affiche sur 
l’écran le texte Bonjour tous les étudiants présents. 

9 Ecrire(”Bonjour”, X) => affiche sur l’écran le texte Bonjour 
puis le contenu de la variable X 
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Instruction d’entrée : de lecture 


L’instruction de lecture "Lire” permet à l’utilisateur d’entrer des 
valeurs au programme à partir de l’entrée standard. (Le 
clavier). 


Syntaxe de l’instruction de sortie 


o Lire(ldent1,..., Identi,..., identn) => saisir une valeur à 
partir du clavier et la mettre dans la variable Identi 
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Premier algorithme 


Exercice 


Ecrire un algorithme qui lit : 

« le prix hors taxe d’un article 
« le nombre d’articles achetés 
9 le taux de la TVA 

Et qui affiche le montant total toute taxe comprise. 
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Premier algorithme 


Algorithme montant 

/* Cette partie de déclaration sera expliquée lors du prochain 
chapitre*/ 

PHT, TVA: Réel 
Nbre: Entier 

Début 

Ecrire(”Veillez donner le prix hors taxe d’un article”) 
Lire(PHT) 

Ecrire(”Veillez donner le nombre d’articles achetés”) 

Lire (Nbre) Ecrire(”Veillez donner le taux de la TVA”) 

Lire (TVA) 

Ecrire (”le montant total est:”, (PHT*Nbre) * (1+(TVA*0.01))) 

Fin 
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Merci pour votre attention 
https://sites.google.com/site/maherhelaoui/ 
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LES VARIABLES 


Structures de contrôle 


Sous programmes et Tableaux 

Objectif ? 


Maîtriser les notions : variable, type et valeur. 


à la fin de ce chapitre vous devez 
o faire la différence entre variable et valeur 
o savoir affecter une valeur à une variable 
o savoir accorder le bon type à une variable 
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Section II. Déclaration de variable 
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Mémoriser provisoirement des informations 


Un programme a besoin de mémoriser provisoirement 
o des valeurs (information) 

o ces valeurs peuvent être de plusieurs types (des nombres, 
du texte, etc.) 

o pour ce faire, nous pouvons utiliser des variables. 
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Schématiser une variable 


Une variable peut être schématisée par une boîte, repérée par 
une étiquette. Pour avoir accès au contenu de la boîte, il suffit 
de la désigner par son étiquette. 
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Déclaration des variables 


Une variable : un emplacement de mémoire, désigné par une 
adresse binaire 


o Dans la mémoire vive de l’ordinateur, la boîte et 
l’étiquette sont remplacées par un emplacement de 
mémoire, désigné par une adresse binaire. 

o Le compilateur se charge d’affecter une étiquette choisie 
par le programmeur pour chaque adresse binaire. 


9 Afin d’utiliser une variable il faut préparer son emplacement 
mémoire : créer la boîte et lui coller une étiquette. 

9 Ceci peut se faire au début de l’algorithme (Variables 
globales), avant même les instructions proprement dites. 
C’est ce qu’on appelle la déclaration des variables. 
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Type ? 


C’est quoi un compilateur ? 


Un programme écrit par le programmeur (en Langage 
structuré) ne peut être exécuté par votre ordinateur que s’il est 
transformé en langage compris par la machine : Le langage 
binaire. 

Le compilateur est un programme permettant de transformer 
un code écrit en Langage structuré en un code écrit en 
langage binaire. 
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Syntaxe de la déclaration des variables 


o Variable g : Entier Long 

9 Variables PrixHT, TauxTVA, PrixTTC : Réel Simple 

Une variable est déclarée par la syntaxe suivante : 

Variable Nom de la variable (étiquette ou identificateur) : Type 
de la variable 
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Type ? 


C’est quoi le type d’une variable ? 


Une bonne question, le type d’une variable est l’objet de la 
prochaine Section. 
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Section III. Type d’une variable et opérateurs associés 
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Type ? 


o Pour créer une boîte (réserver un emplacement mémoire 
pour notre variable) nous devons préciser sa taille. 

o Elle doit correspondre à ce que l’on voudra mettre dedans, 
il faut éviter : 

O un gaspillage de mémoire de créer une boite (réserver un 
emplacement mémoire) plus grande par rapport à notre 
besoin. 

O une taille insuffisante pour mémoriser toute l’information 
utile. (Perte de données utiles) 


Optimiser la taille 


Imaginons que nous allons construire un château pour élever 
un oiseau ou construire une toute petite cage pour un éléphant. 
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Types numériques 


Types numériques classiques 


o Byte (octet) de 0 à 255 

o Entier simple de -32 768 à 32 767 

o Entier long de -2 147 483 648 à 2 147 483 647 

o Réel simple de -3,40E38 à -1,40E-45 pour les valeurs 
négatives et de 1,40E-45 à 3,40E38 pour les valeurs 
positives 

o Réel double de -1,79E308 à -4,94E-324 pour les valeurs 
négatives et de 4,94E-324 à 1,79E308 pour les valeurs 
positives. 
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Opérateurs : Types numériques 


Opérateurs : Types numériques classiques 


9 Entier : Parenthèse, Exposant, div}, 

{=,/,<,<=,>,>=} 

9 Réel : Parenthèse, Exposant, {+,-,*,/}, 
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exemples de types non numériques 


9 alphanumérique (également appelé caractère) lettres, de 
signes de ponctuation, d’espaces, ou de chiffres. 

9 chaîne de caractères (une telle chaîne de caractères est 
toujours notée entre guillemets) selon le type 2010 peut 
représenter le nombre 2010, ou la suite de caractères 2, 0, 
1 etO. 

9 booléen uniquement les valeurs logiques VRAI et FAUX 
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Opérateurs : Types non numériques 


Opérateurs et fonctions 


9 caractère : {=, <, <=, >, >=} 

La comparaison entre les caractères se fait selon leur code 
ASCII ” < ’O’ < T < ’A’ < ’Z’ < ’a’ < ’z’ < ’} 

3 des fonctions prédéfinies comme Succ(ldent), 
Pred(ldent), ASCII(ldent) 

9 booléen : NON, ET, OU, {=, <, <=, >, >=} 

9 Chaîne de caractères : 3 des procédures et des fonctions 
prédéfinies comme la fonctions LONG(”Bonjour”) renvoie 
la cardinalité de la chaîne dans cet exemple 7 
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Types et langage C 


Type 

Explanatton 

Format specHter 

C 
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unsigned char 

m M uo8i9 " e<1 ' 
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SS Int 
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Ordre de priorité entre les opérateurs 


Parenthèse >- Exposant Non >>- {*, /, %, div} {+> — } 

{<,<=,>,>=} y {= ,?} y ET y OU 

NB : en cas d’égalité dans l’ordre de priorité la priorité est 
de gauche à droite 
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Tables de vérité (1) 

i 


Table de vérité de négation 


Identl 

NON Identl 

vrai 

faux 

faux 

vrai 


Table de vérité : 


Identl 

Ident2 

Identl ET Ident2 

vrai 

vrai 

vrai 

vrai 

faux 

faux 

faux 

vrai 

faux 

faux 

faux 

faux 
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Tables de vérité (2) 


Table de vérité : 


Identl 

Ident2 

Identl OU Ident2 

vrai 

vrai 

vrai 

vrai 

faux 

vrai 

faux 

vrai 

vrai 

faux 

faux 

faux 
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Section III. Instruction d’affectation 
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de l’instruction affectation 


Syntaxe 


Une variable permet de mémoriser une information, cette 
opération se fait à travers une instruction : l’affectation (lui 
attribuer une valeur). 

En algorithmique, cette instruction se note avec le signe . 

Syntaxe de l’instruction affectation : 

Nom de la variable Valeur de la variable. 
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Exemple déclaration 


Variable Boite : Entier 

/*Cette ligne permet de réserver un espace mémoire suffisant 
pour contenir un entier au niveau de la déclaration notre boite 
est vide.*/ 



Boite 
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Exemple affectation 


Exemple 
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Exemple réaffectation 


Boite -s- 20 

/‘Cette ligne permet d’écraser la valeur de 12 dans notre 
variable Boite et affecter une nouvelle valeur entière de 20.*/ 
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Des questions ? 


Questions : 


O Et les constantes ? 

O Pourquoi avez-vous confondu Bit 3 et octet ? 

O Est-il possible d’allouer x /8 octet b avec un langage 
structuré comme le C ? 

O Pourquoi le type booléen n’est pas numérique ? Il 
n’existe pas en C ? 

O Quel est l’espace mémoire réservé au type booléen ? 

a The byte is a unit of digital information that most commonly consists of 
eight bits ... The size has historically been hardware dépendent 

b Le Byte est la plus petite unité « logiquement » adressable par un 
programme 
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Les constantes 


Une constante 


Une constante est une variable dont la valeur est fixée tout 
au long du programme. 


Syntaxe constante 


Constante 

Nom de la constante 4- Valeur de la constante : Type 
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Lenregistrement 


Créer mon propre type 


L’enregistrement est le fait de créer une nouvelle structure 
de données en créant un nouveau type. 


Syntaxe 

Type 


Nom de la structure : Enregistrement 


Structures de données Typés 


Fin Enregistrement 
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Booléen 


O Supposons que nous n’avons pas de type booléen, ce qui 
est le cas avec le langage c, et nous voulons le créer. 

O quelle est l’allocation mémoire à réserver pour le nouveau 
type créé ? 
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Exercice 


Soit l’algorithme Testl suivant : 

Algorithme Testl 

// Ajouter les déclarations nécessaires 

Début 

A 4- 4(1) 

B <- 11(2) 

Af- B- A{3) 

B 4- B - A(4) 

A^ A+6(5) 

Fin 

o Ajouter les déclarations nécessaires à l’algorithme Testl 
» Que fait l’algorithme ci-dessus ? 
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Exercice 1 suite 


Exercice 1 suite 


« Ce résultat est-t-il toujours vrai ? Etablir la trace de cet 
algorithme (sous forme de tableau) avec a et b pour 
valeurs initiales de A et B. 

9 Ecrire un nouvel algorithme équivalant en n’utilisant que 
des variables ? (Utiliser une variable intermédiaire). 
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Section IV. Conclusion 
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Ce qu’il faut retenir 


Variable, type et valeur. 


à la fin de ce chapitre vous devez 
o faire la différence entre variable et valeur 
o savoir déclarer une variable 
o savoir utiliser l’instruction d’affectation 
o Gérer la déclaration des structures de données. 
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Merci pour votre attention 
https://sites.google.com/site/maherhelaoui/ 
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Chapitre III. Les structures de contrôle 
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Section I. Introduction 
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Pourquoi ? 


Objectifs ? 


Ce chapitre a pour objectifs de 
o Définir et présenter la syntaxe des structures de contrôle 
o Maîtriser et savoir utiliser les structures de contrôle 
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Section II. Les Instructions conditionnelles 
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Formes de l’instruction conditionnelle Si 


Syntaxes des divers formes 


O Si (expression logique) Alors Instructions FinSi 

O Si (expression logique 1) Alors Instructions 1 Sinon 
Instructions 2 FinSi 

O // Les conditionnelles emboîtées : 

Si (expression logique 1) Alors Instructions 1 
Sinon Si (expression logique 2) Alors Instructions 2 

Sinon Si (expression logique n-1) Alors Instructions n-1 

Sinon Instructions n 

FinSi 
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Exemple : instruction conditionnelle Si 


Instruction conditionnelle Si 


Ecrire un programme permettant à un étudiant de l’ISI de saisir 
sa moyenne et il affiche le résultat et la mention obtenue. 
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Syntaxe de l’instruction Selon 


Nous pouvons remplacer Les conditionnelles emboîtées par 
l’instruction Selon ( permet une facilité d’écriture) 


Syntaxe 

Selon identificateur Faire 


(liste de) valeur(s) 1 : instructions 1 


(liste de) valeur(s) 2 : instructions 2 


(liste de) valeur(s) n-1 : instructions n-1 


Sinon 


instructions n 


FinSelon 

-i 
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Exemple : instruction conditionnelle Selon 


Instruction conditionnelle Selon 


Ecrire un programme permettant à un étudiant de l’ISI de saisir 
sa moyenne et selon la moyenne il affiche le résultat et la 
mention obtenue. 
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Section III. Les structures itératives 
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La structure itérative Pour 
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Exemple : structure itérative Pour 


structure itérative Pour 


Ecrire un programme permettant à un étudiant de l’ISI de 
proposer cinq idées permettant à son avis d’améliorer la qualité 
des formations. 
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La structure itérative Tant que 


Syntaxe 

O Tantque (expression logique) Faire 


Instructions 


FinTantque 
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Exemple : structure itérative Tant que 


structure itérative Tant que 


Ecrire un programme permettant à un étudiant de l’ISI de 
proposer toutes idées permettant à son avis d’améliorer la 
qualité des formations. 


Dr. Maher Helaoui 


Algorithmique et Structures de Données I 70/120 




Introduction 


LES VARIABLES 

Instructions conditionnelles 

Structures de contrôle 

Structures itératives 

Sous programmes et Tableaux 



La structure itérative Répéter Jusqu’à 


Syntaxe 

O Répéter 

Instructions 


Jusqu’à (expression logique) 
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Exemple : structure itérative Répéter Jusqu’à 


structure itérative Répéter Jusqu’à 


Ecrire un programme permettant à un étudiant de l’ISI de 
proposer au minimum une idée permettant à son avis 
d’améliorer la qualité des formations. 
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Section V. Conclusion 
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Conclusion 


Conclusion 


Dans ce Chapitre nous avons présenté: 

o Les instructions conditionnelles. 
9 Les structures itératives 
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Merci pour votre attention 
https://sites.google.com/site/maherhelaoui/ 
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Chapitre IV. Les Sous programmes et Tableaux 
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Section I. Introduction 
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LES VARIABLES 


Structures de contrôle 


Sous programmes et Tableaux 

Pourquoi ? 


Objectifs ? 


Ce chapitre a pour objectifs de 
« Maîtriser la programmation modulaire 
9 Introduire les tableaux et les matrices 
o Présenter des algorithmes de tri 
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Section II. Les Sous programmes 
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Exemple 1 


Pourquoi les sous programmes ? 


Pouvez vous écrire un programme qui 

« demande à l’utilisateur de remplir les valeurs de deux 
variables de types entiers XI et Y2 ? 

9 calcule la somme de XI et Y2 ? 

9 demande à l’utilisateur de remplir deux autres variables de 
types entiers X2 et Y3 ? 

9 calcule la somme de X2 et Y3 ? 

9 demande à l’utilisateur de remplir deux autres variables de 
types entiers X3 et Y A ? 

9 calcule la moyenne de X3 et Y A ? 
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Exemple 2 


Pourquoi les sous programmes ? 


Pouvez vous écrire un programme qui 

o demande à l’utilisateur de remplir deux variables XI et Y2 
? 

9 permute les valeurs de XI et Y2 ? 

9 demande à l’utilisateur de remplir deux autres variables X2 
et 73 ? 

9 permute les valeurs de X2 et Y3 ? 

9 demande à l’utilisateur de remplir deux autres variables X3 
et Y4 ? 

9 permute les valeurs de X3 et Y4 ? 
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Procédure et fonction 


Procédure 


Une procédure est un sous programme qui n’a pas de retour 
propre à la procédure. 


Fonction 


Une fonction est une procédure qui a un type et un retour, de 
même type que la fonction, une ou un ensemble de valeurs, 
propres à la fonction. 
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Syntaxe d’une procédure 


Syntaxe 


Nom de la procédure(liste typée de paramètres formels) 
/*en-tête de la procédure*/ 

Déclaration des variables locales 

Début 

Instructions /*Un bloc homogène*/ 

Fin 
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Syntaxe d’une fonction 


Syntaxe 


Nom de la fonction(liste typée paramètres formels) : [type 
propre à la fonction]/*en-tête de la fonction*/ 

Déclaration des variables locales 

Début 

Instructions/*Un bloc homogène*/ 

Nom de la fonction expression ou variable à renvoyer /*Mot 
Clé du retour*/ 

Fin 
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Structure générale d’un algorithme 


Mise à jour de la Syntaxe de la structure générale 


Algorithme <Nom de l’Algorithme> 

<Déclaration de constantes> 

<Déclaration de types> 

<Déclaration de variables> 

<Procédures et Fonctions> 

Début 

<lnstructions> 

Fin 

Instruction d’appel d’une fonction ou une procédure 
Nom de la procédure(Liste de paramètres non typée) 

Variable <- Nom de la fonction(Liste de paramètres non typée) 
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Sous programme 

Tableaux 

Tri 


Fonctions somme et moyenne 


Fonction somme de deux entiers 


Somme(A:Entier, B:Entier) : Entier/*en-tête de la fonction 
somme*/ 

Début 

Somme «- A+B 

Fin 


Fonction moyenne de deux entiers 


Moyenne(A:Entier, B:Entier) : Réel /*en-tête de la fonction 
Moyenne*/ 

Somme(A:Entier, B:Entier) : Entier/*La déclaration de la 
fonction Somme n’est pas obligatoire*/ 

Début 

Moyenne -f- Somme(A,B)/2 
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Exercice 1 


Solution Exercice 1 


Algorithme Solution-Exercice-1 

Somme(A:Entier, B:Entier) : Entier/*en-tête de la fonction 
somme*/ 

Début Somme «- A+B Fin 

Moyenne(A:Entier, B:Entier) : Réel /*en-tête de la fonction 
Moyenne*/ 

Début Moyenne 4- Somme(A,B)/2 Fin 
i, a, b : Entiers c: Réel 

Début 

Pour i de 1 à 3 Faire 

Ecrire(”Donnez un entier”) Lire(a) 

Ecrire(”Donnez un entier”) Lire(b) 

Si (i < 3) alors Ecriref’La somme est : ”, Somme(a,b) ) FinSi 
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Sous programme 
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Passage de paramètres par valeurs et par adresses 


Passage de paramètres par valeurs 


Nous passons le contenu de la variable en paramètre : le 
contenu de la variable passée en paramètre ne sera pas 
modifié suite à l’appel de la fonction ou la procédure. 


Passage de paramètres par adresses 


Nous passons l’adresse physique de la variable en paramètre : 
le contenu de la variable passée en paramètre sera modifié 
suite à l’appel de la fonction ou la procédure. 
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Passage de paramètre par adresse 


Var Boite xxxxxx 



L'Adresse de la variable est son emplacement 
mémoire physique. 
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Exercice 2 


Solution Exercice 2 


Algorithme Solution-Exercice-2 

Permuter(Var A:Entier, Var B:Entier) /*en-tête de la Procédure 

Permuter*/ 

temps : Entier Début 

temps A 

A 4 - B 

B temps 

Fin 

a, b,c,d,e,f : Entiers 

Début 

Ecrire(”Donnez un entier XI”) Lire(a) 

Ecrire(”Donnez un entier Y1”) Lire(b) 

Ecrire(”Donnez un entier X2”) Lire(c) 
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Appel d’une fonction (1) 


Fonctions ne renvoyant rien au programme et sans passage 
d’arguments 


Une fonction ne renvoyant rien au programme est une 
Procédure de type void. 


Fonction renvoyant une valeur au programme et sans passage 
d’arguments 


Une fonction ne possède pas de paramètre formel et après 
exécution, renvoie une valeur. Le type de cette valeur est 
déclaré avec la fonction. La valeur retournée est spécifiée à 
l’aide du mot réservé return. 


Fonction avec passage d’arguments 


Fonctions utilisent les valeurs de certaines variables du 
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Appel d’une fonction (2) 


Fonction avec passage d’arguments 


Fonctions utilisent les valeurs de certaines variables du 
programme les ayant appelé. 
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Exemple 4 


Fonction ne renvoyant rien au programme et sans passage 
d’arguments 


Appelons une fonction carre ne renvoyant rien au programme 
et sans passage d’arguments pemettant de calculer le carré 
d’un entier choisi par l’utilisateur de notre programme. 
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Exemple 4 bis 


Fonction renvoyant une valeur au programme et sans passage 
d’arguments 


Appelons une fonction carre renvoyant au programme le carré 
d’un entier choisi par l’utilisateur et sans passage d’arguments. 
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Exemple 4 bis bis 


Fonction avec passage d’arguments 


Appelons une fonction carre renvoyant au programme le carré 
d’un entier choisi par l’utilisateur au programme principale et 
passons le comme argument à cette fonction. 

Nous pouvons appeler la fonction carre autant de fois que l’on 
veut avec des variables différentes, 
x est un paramètre formel ou argument : ce n’est pas une 
variable du programme. 

ni une variable du programme est un paramètre effectif de la 
fonction carre. 
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Le passage de paramètres d’une fonction 


Avec l’instruction return d’une part et la liste des paramètres 
d’autre part, une fonction dispose de deux moyens pour 
communiquer ou pour échanger des données avec d’autres 
fonctions. 


Divers passage de paramètres d’une fonction 


o Passage de paramètres par valeur, 
o Passage de paramètres par adresse. 
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Exemple : Passage de paramètres par valeur d’une 
fonction 


Passage de paramètres par valeur 


Reprenons l’Exemple 3 et présentons 

« une première solution avec passage de paramètres par 
valeur. 

9 une deuxième solution avec passage de paramètres par 
adresse. 
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Section III. Les Tableaux et les Matrices 
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Tableaux ? 


C’est quoi un tableau ? 


Un tableau ou vecteur T est une suite de N variables ou 
enregistrement de même types (appelées éléments) dont les 
adresses sont ordonnées. 

N est la dimension de T : elle nous permet de connaître 
l’espace mémoire consommé par T. 
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Adresses ordonnées ? 


L’ordre sur les adresses de T permet l’accès à n’importe quel 
élément T[i\ de T étant donnée son indice et l’adresse du 
premier élément. 


Indice ? 


Les indices est un ordre sur les adresses des divers éléments 
de T. 

O Le premier élément est d’indice 1 : accessible par T[1] 

O Le deuxième élément est d’indice 2 : accessible par T[2] 
O ■■■ 

O Le nième élément est d’indice n : accessible par T[n] 


Dr. Maher Helaoui 


Algorithmique et Structures de Données I 100/120 








Sous programme 

Tableaux 

Tri 


Introduction 
LES VARIABLES 
Structures de contrôle 

Sous programmes et Tableaux 

Syntaxe des Tableaux 


Déclaration 


Nom Tableau : Tableau [premier indice .. .dernier indice]de 
Type élément 
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Tableaux à 2 dimentions ? 


C’est quoi une Matrice ? 


Un tableau à deux dimensions ou Matrice M est une suite de L 
Tableaux chacun de dimension C de même types dont les 
adresses sont ordonnées. 

L’espace mémoire consommé par M est de L * C de type d’un 
élément. 
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Pourquoi les adresses sont ordonnées ? 


L’ordre sur les adresses de M permet l’accès à n’importe quel 
élément M[i]\j\ de M étant donnée ses indices et l’adresse du 
premier élément. 


Indice ? 


Les indices est un ordre sur les adresses des divers éléments 
de M. 

O Le premier élément est d’indice lere Ligne lere Colonne : 
accessible par M[1][1] 

O Le deuxième élément est d’indice lere Ligne 2eme 
Colonne : accessible par M[1][2] 

O ... 
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Syntaxe des Tableaux 


Déclaration 


Nom Matrice : Tableau [1er indice ... Leme indice] [1er indice 
... Cerne indice] de Type élément 
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Section IV. Les Algorithmes de Tri 
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Tri par sélection 


Principe 

1 

O Permuter l’élément le plus petit de T[1 . 

1 de T 

.. N] avec l’élément 

O Permuter l’élément le plus petit de T[2 . 
2 de T... 

.. N] avec l’élément 

O Permuter l’élément le plus petit de T[N-1, N] avec l’élément 
N-1 de T 


Pour i de 1 à N-1 Faire 

Permuter l’élément le plus petit de T[i... N] avec l’élément i de 
T 

FinPour 
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Tri par sélection 


Algorithme : Tri par sélection 
Const 

NMax «- 1000 : Entier 
Variables 

i,N, IndicePP : Entiers 
T: Tableau [1 ... NMax] d’Entiers 

Début 

Pour i de 1 à N-1 Faire 

IndicePP SelectionnerLePlusPetit(T [], /', N) 

Permuter(T,i, IndicePP) 

FinPour 

Fin 
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Sélectionner Le Plus Petit 


SelectionnerLePlusPetit(T[]:Entier,i:Entier,N:Entier) : Entier 
Variables 

j,IndiceMin : Entiers 

Début 

IndiceMin 4 - / 

Pour j de i+1 à N Faire 
Si T[j] < T[lndiceMin] Alors 
IndiceMin «- y 

FinSi 

FinPour 

SelectionnerLePlusPetit <- IndiceMin 
Fin 
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Permuter Le Plus Petit 


Permuter(T:Entier,i,lndicePP)/*T:Entier est équivalente à Var 
T[]7 

Début 

Si i / IndicePPMors 
Variable 
Aux : Entier 
Aux «- T[i] 

T[i] <- T[lndicePP ] 

T[lndicePP] <- Aux 

FinSi 

Fin 
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Tri à bulle 


Principe 


Tantque une permutation est possible Faire 

Permuter les plus grands éléments du tableau enfin de tableau. 

FinTantque 

Ceci est équivalent à 

Tantque une permutation est possible Faire 

Permuter les plus petits éléments du tableau au début du 

tableau. 

FinTantque 
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Tri à bulle 


Procédure TRISBULLE (VAR T : tableau entier, N : entier) 
Variables i, j, aux : Entiers 

DEBUT 

Pour i de 1 à N-1 Faire 

j <- N 

Tantque (j / i) Faire 
Si (T[j] < T[j - 1] ) alors 
Permuter(T,j,j-1) 

Finsi 

j<-j 1 

FinTantque 

FinPour 

FIN 
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Procédure Trilnsertion( T:tableau Entier, n: Entier) 

Variables 

x,i,j:Entiers 

pour (i de 1 à n -1) Faire 
x <- T[i] 

j <- i 

Tant que (j > 0 et T[j -1] > x) Faire 
T[j]<-T[j-1] 

j j -1 

FinTantque 
T[j] <- x 

FinPour 

Fin 
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Section V. Conclusion 
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Conclusion 


Dans ce Chapitre nous avons présenté: 
o Les Sous programmes, 
o Les Tableaux et les Matrices, 
o Les Algorithmes de Tri. 
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Merci pour votre attention 
https://sites.google.com/site/maherhelaoui/ 
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